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Introduction 


Those computer applications which involve 
rapid response to events at distant points create 
special problems in digital communication. Suoh 
applications are increasing in number,, and could 
increase more rapidly if better solutions existed 
to the communication problems. 

The present-day methods for communication of 
data in rapid-response systems employ ’private 
wiros 1 for the transmission paths or, where the 
available data rate and reliability i3 
sufficient, employ voice channels from the 
switched telephone network. Given these rather 
arbitrary transmission facilities trio user’ adds 
the terminal equipment necessary tc make a 
communication system and sometims3 integrates a 
number cf paths into a private network. 


It is cleai' that a common carrier network 
oould give groat economies, since many of the 
communication functions would, in such a system 
be handled by common equipment. The difficulty 
in such an approach is to develop a system design 
general' enough to deal with the v/ido range cf 
users’ requirements, including those that may 
arise in the.future. This paper proposes a 
design for a common-carrier data, network. 

Earlier work has called attention tc the problem, 
but not proposed a solutionO). 


A proposal such as we are making ha3 many 
aspects, technical, economic, organizational and 
political. This paper is chiefly concerned with 
the technical aspects of the network and the 
range cf communication, requirements which it is 
designed tc meet. To put the. proposal into 
context seme introductory remarks are needed. 

The economics cf the network have been 
considered, in so far as it is possible tc dc sc. 
The results were very encouraging, though subject 
tc soma uncertainty. A network which covers the 
main, centres cf population and i3 moderately well 
leaded with traffic would 3eem tc be economically 
viable. On the other hand, starting a network 
would encounter the difficulty cf building up 
traffic to <an economic level. An experimental 
network serving a well defined community would 
be a necessary first step. 


The network proposed ha3 similarities to 
many existing systems. Thus the SITA high-level 
network for air-lino seat bookings and the 
proposed CCITT No. 6 signalling system show 
3ome resemblance whilD there is a superficial 
resemblance to telegraph message switching 
systems. The reader acquainted with these 
systems should avoid being misled by the points 
of similarity because this proposal differs 
significantly from each of these mentioned. 

The mc3t relevant previous -work has been by 
Paul Baran and i3 reported in a paper B Jr. 
Distributed Communications’ 1 ^; . Our proposal is 
'like Baran ’3 in its high-level network but ths 
similarity doe3 not extend tc the manner of using 
the network. Baran’s proposal was intended for 
a military communication system in the future, 
and carried secure speech. 

Thi3 paper is concerned with the system 
design cf the network and, in this context, 
transmission paths for digital data are components 
cf the 3ystem but their design i3 not pert of the 
subject matter of this paper. Digital methods of 
transmitting telephone traffic are expected co 
increase in importance and thi3 will make 
available cheaper and more reliable digital 
transmission. Telephone economics have determined 
and 7ri.ll in the future largely determine the rate 
and manner of penetration of digital transmission 
techniques into the communication network. 
2if-channel P.C.M. systems with a bit rate cf 
1.5 Mbit/sec are in widespread U3e for short-haul 
purposes, and an. experimental 22if libit/sec coaxial 
■cable long-haul system ha3 been 
ieported(-')(A-)(5)l6)(7), There i3 little doubt 
that microwave systems and satellite relay using 
digital transmission will carry both data and 
P.C.M. speech in the future. The lack of 
operating long-haul digital paths presents a 
difficulty in the next few years. More expensive 
paths ever frequency division multiplexed 
facilities or the adaption of older cables for 
digital transmission will fill the gap. 
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The present proposal aces not depend 
essentially on the installation of digital 
transmission channels, but these will be 
necessary for its full development. Our ideas 
have developod around the use of 1.5 llbit/sec as 
minimum capacity in the high level part of the 
network. As will be seen later, a minimum data 
rate in the high-level network will be 
established mainly for reasons of response time. 

It would, of course, be unreasonable on 
economic grounds to proposo a network which was 
entirely separate from the existing telephone 
system. The system proposed can 3hare the 
digital communication links with the telephone 
system. Its requirements for transmission 
capacity may well remain much smaller than those 
of the telephone system, and it 3hculd never be 
3hort cf capacity in a fully-developed network. 

We would like to assert that the local 
distribution part of the proposed network could 
share it3 lines with telephones. Unfortunately 
the use cf the bandwidth of local lines for 
telephony ha3 developed in a haphazard way. The 
full economy cf tho proposed network may not bo 
realized until a new type cf local distribution 
network suitable for data and telephony ccme3 
into operation. In the meantime, special wires 
for local ends might have to be provided wherever 
a high bit rate is needed. 

Outline of the Proposal 

We have not found it possible to present 
the design, of the network in an entirely logical 
manner, starting from well-defined users' 
requirements, because the set cf U3er3 for which 
it caters is net determined in advance. There 
i3 a wide variety of potential users of digital 
communication, and we must adapt cur design to 
deal efficiently with the largost range cf 
requirements. 

The schome we have adopted in this paper is 
to give a brief outline cf the design, then 
describe, by examples, hew it i3 used and how it 
appears tc the user, finally we describe the 
operation of the network in more detail. 

r lhe network carries 3hcrt messages in the 
"store-and-forward" manner. These me33age3 are 
handled by a high level network consisting cf 
nodes connected by digital link3. Each message 
enters the high level network in a well-dofineA 
format which includes a note of it3 source and 
destination. The responsibility for putting 
messages into ftis format belongs tc the network , 
not the user , and this is a vital principle cf 
the design . Between the high level network and 
'Hie’ users there are interface computers each 
handling a mixed collection of subscribers within 
a geographical region, figure 1 illustrates the 



form of the network. To the' user, the store-and- 
for,vard nature of the network might in some 
instances be hidden. It will become obvious, when 
the design of the node is described, that storing 
each message before retransmission simplifies the 
design and makes it adaptable to technical 
improvements. 


*• 
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* The short messages in fixed format which are 
carried by the high level network are called 
packets . They are directed through the network 
by an adaptive routing technique, for each 
destination, the output links are listed in a 
table in the node computer in order cf preference. 
The highest preference link will be taken, subject 
to certain link3 being unavailable due tc faults 
or congestion. The route tables can be amended 
by the network administration tc improve 
performance after a failure ha3 occurred. This. 
is a form cf the 'hot potato' routing advocated, 
by Paul Baran in Ref. (1 ) and is appropriate when 
failures are not frequent. 


There i3 no standard bit-rate, and ne 
multiplexing in the sense of pre-arranged time¬ 
slots. Each link between nodes has a 
prearranged bit-rate, but these rates can differ 
and be changed without trouble as the teohnology 
advances. The requirements cf P.C.M. telephony 
Tail lead to multiplexing of groups cf telephone 
channels, in the range of 3peed3 from 1.5 Ubit/sec 
upwards. Eelow this speed, the multiplexing cf 
data channels would seem tc be clumsy and 
unadaptable. It has nc place in our network 
proposal. 

Subscribers of the network are of many kinds, 
and subscribers in conversation will in general 
differ in their interfaces with the network 
having, for example, different bit-rates. The 
use they make cf the high-level network with its 
capacity for handling short messages is organised 
by their respective interface computers. 


*• 


Eecause the network employs 'stcre-and- 
forward'■methods there is a delay to the passage 
cf data in addition tc the unavoidable transmission 
delay. The time elapsing between the receipt by 
the network of the last character cf a packet and 
the beginning of output at the far end is called 
the response time cf the network. Our aim was a 
response time les3 than 100 milliseconds. 
Calculations described later indicate that this 
can be achieved with high probability. 


Some consideration must be given tc the way 
in which the network can be prevented from a 
major breakdown in the event of equipment failure. 
In the high level network the mo3t powerful method 

I i 3 tc arrange that the network is over-connected 
and use alternate routing tc maintain service. A 
computer failure in a node would probably destroy 
the few packets that are stored there. The 
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question then ari3e3 whether duplication of the 
computer at each node i3 needed to guard against 
this possibility. It is thought that all U3ers 
of the network will provide them3elve3 with some 
kind of error control and that without difficulty 
this could be made to 3hcw up a missing packet. 
Because of thi3, lo33 of packets, if it i3 
sufficiently rare, can be tolerated. Corruption 
of a packet which escapes the internal error 
control would be much mere 3erious. 

At the interface computers, fail-3oft 
provision is mere difficult. One might use, for 
example, a pair of computers which share the work 
both of an interface computer and the adjacent 
node, either of which can keep a service going 
if the ether breaks down. 

The reconfiguration of the network to 
maintain service after a computer failure is 
made easier if standard interfaces are employed 
for many purposes. The "multiplexed" or 
concentrated lines from subscribers, to be 
described later, night then be extended by 
standard links to the nearest functioning 
computer which is able to carry cut the interface 
function. 

The study cf fail-soft prevision ha3 not 
proceeded beyond these general principles. 

The Users of the Hetvrerk 

The digital communication network will be 
attached to a wide variety of subscribers' 

^ equipment at its terminals having different 
characteristics as.3curce3 and accepters of data. 
Keyboard consoles, enquiry stations, graphi c 
display consoles , bank proof-machines , line 
printers, paper tape reader s, file storage 
systems, nulti-acce33 computers, remote actuators 
~and scr.sors for transport systems and pipelines, '' 
meteorological and hydrological instruments , and 
,a steadily increasing variety cf new equipments 
will be attached to it. 


The design cf the network would allow any cf 
these equipments to 3end information to any ether 
but in practice many corporate users cf the 
network will have designed their various 
equipment to operate mainly as a sub-netwerk. 

On' the other hand, there will be standard 
terminals for human use such as consoles or 
enquiry stations that can make use cf a wide 
variety of computer-based services provided 
commercially through the network. 

Use cf the network can be roughly divided 
into three categories, can-computer, computer- 
computer and computer-machine. 

Man-computer interaction. ha3 been the subject 
of much research and development, but the use cf 
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thi3 kind of interaction in industry and commerce f 

i3 merely beginning. An important use cf such j 

interaction i3 the validation of input data, and 
at least one system in operation today exists for 
this purpose alone. The most common raison d.' etre 
cf an interactive system with many remote terminals 
i3 tho sharing of a collection of data. Access to 
remote computing pov/er, on the other hand, may 
become a les3 urgent requirement. 

Among the computer-computer applications the 
development of business systems involving direct 
transfers of information, analogous to human 
correspondence by letter, can be expected tc grew, 

'and tc increase the pace of much business activity. 

Services can be offered by one computer tc 
another, often with very favourable econo:: ic3. 

For example, small local computers can calx on a 
remote 3ervico for backing storage, for the 
compilation cf programs, for photc-typesetting or 
elaborate graphic work - any service which is 
cheaper if it can be purchased in bulk and 
retailed. 

I 

The application cf the network to computer- j 

machine systems such as the control of transport, i 

electrical distribution and gas distribution is j 

more uncertain because of physical difficulties 1 

with the local connections and the fact that j 

special networks may have been installed before 
a common carrier network can cone into being. 

A natural employment cf the proposed network 
is the handling of signalling information for the 
telephone switching network. Use of an 
independent signalling system 'would be a great 
advance in the technical developability cf the 
telephone system. 

Control procedures involving the user3 

The usefulness of the high level network 
depends on hew well the interface computers are 
able to offer the facilities needed by users at 
their terminals. The terminals can vary greatly 
in their requirements, and we can only give 
illustrations cf the kind of facilities that are 
intended. The development and standardisation cf 
the best modes of operation will take time and 
experience. It is merely necessary here tc 3how 
that the overall scheme allows sensible solutions 
to be developed. 

We shall U3e for cur main example a paper 
tape reader sending data to a computer. Assume 
that the tape may contain a few hundred 
characters, but the lengths of tapes are such 
that the computer can be expected tc find storage 
3pace for the whole block of data. 

Figure 2A shews in outline the path between 
tape reader and computer. The queues shewn in 



the figure serve all these input/output 
processes of the computer v;hich involve the 
net'.vcrk. In the computer, a program is ready 
to take in and store the data, but is held up 
for lac): of data. It can be rc-activated by the 
appearance of a relevant packet in the service 
position of the input queue. 

The figure shows that complete packets are 
produced and-received by the tape reader 
program and that these packets travel a3 far a3 
interface computer Y but, in fact, changes of 
format occur in interface computer X. The 
communication between Y and the tape reader is 
in single characters only. 

Figure 23 shov/3 a possible control procedure 
for the reading cf a tape. Only the error-free 
sequence cf operation is shown. The procedure 
begins and ends with status characters and status 
packets and the conversion between character and 
packet is carried out by interface computer Y. 
These status characters correspond tc the control 
characters concerned v/ith supervising the 
transfer of data and the recovery from errcr3 in 
the type cf control procedure -which i3 well-known, 
hut they also correspond to the ‘status’ 
information which passes between a computer and 
the controlling logic for a peripheral. 

The unit carried ever the local network tc 
and from the tape reader is a byte of information 
with 3ome extra bits which, among ether thing3, 
determine whether it is data or status 
information. Note that the data byte can be 
code-free without the use cf special conventions 
or hardware, since-the presence cf status 
information is indicated separately. The value 
of thi3 arrangement v/ill be seen in what fellows. 

Status information in the packet form is 
distinguished by the value of a characteristic 
which i3 in the first character position cf the 
message area. For the purpose cf the control 
procedure considered here, the characteristic 
needs three possible values indicating, 
respectively: 

status packet 

data packet, with more packets to follow 

last data packet 

The input process of the computer recognises 
status packets and may store them in a special 
queue, as shown, if priority is found to be 
necessary. The interface computers may also 
have to examine the characteristic, 3C it is in 
a fixed position in the packet format. The 
significance cf values cf the characteristic 
should be fixed for the network as a whole, but 
local conventions are possible for the values of 


status characters or the content of status 
packets. 

With a multi-packet block of data, such as 
that delivered by the tape reader, there' may be 
a danger that packets will arrive out of order at 
the far end. With paper tape readers this is only 
a remote possibility below a reading speed of 
about 1000 characters per second. The control 
procedure can, of course, include serial numbers 
for the packets in a fixed position of the message 
area. These would be insertod by interface 
computer Y and checked by the interface computer X. 

The development of new control procedures for 
different and more complex applications of the 
network will require experience that we dc not 
have at this time. The information carried in 
status packets can be increased, and if there is 
a common requirement for a new kind cf information 
associated with control procedures, a new value 
of the characteristic can be assigned. Therefore, 
there is little impediment tc devising new control 
procedures, except the need to avoid an 
unnecessary lead on the interface computer. 

Before leaving the tape reader example, the 
way in which a estination addresses are handled 
should be mentioned. Assuming that the tape 
reader must send data alv/ays tc a designated 
remote computer, the destination data will be 
added by interface computer Y, from information- 
in a table in store. If the user is tc change 
the destination, he could do so by a message cn 
tape, in an agreed format and cede, but to 
distinguish this from the (ccde-free) data 
normally transmitted from the tape station a 
further value of the 3tatu3 character mu3t 
preceed thi3 ne33age. For many users, the ability 
tc 'lock' a terminal tc a distant computer will 
be a valuable safeguard. 

At the computer end, it is probably con¬ 
venient for each process delivering packets tc 
the output queue tc insert the destination in the 
correct place in the standard format. 

For a second example we consider a remote 
connection tc a keyboard v/ith character printer 
(such a3 a teletype). Again, the local network 
communicates v/ith the terminal in single bytes. 
(The two examples we have chosen both have this 
feature, hut it is net universal). We can use 
figure 2A a3 an illustration, with the keyboard 
and character printer in place cf the tape reader. 

The new feature of this terminal i3 that a 
line of type is a natural unit tc send as a 
packet. Multi-access systems commonly respond 
only to completed lines. We shall net describe 
the control procedure fully, but deal only rath 
the method of delimiting the packets. 



For input, characters arc stored in 
interface computer Y until the return or newline 
key i3 depressed. If the printer allows a Ions 
line, grenter than one packet, there is no 
problem in dispatching a packet whenever the 
store in Y contains enough characters, and 
following this with the remainder when the line 
ends. 

The delimiter symbols for various users may 
net always be the same characters, and the ta3k 
of interface computer Y in checking each input 
character against the delimiters for that 
terminal may be better carried out in tho 
terminal. This is a question of coot reduction 
to be solved in.a detailed design. The detector 
in the terminal could interpolate a suitable 
status character, leaving the interface computer 
tc carry cut its normal role of acting only on 
status characters. 

For output, the packet travels tc Y and i3 
stored, and a character by character transfer to 
the printer then take3 place. ’.Then the packet 
is exhausted, which i3 indicated by a control 
character, an acknowledgement returns tc the 
subscriber's computer which sends the next 
packet, if any. If, occasionally, two packets 
make up a line cf type for output, the second 
one should not wait until the first is exhausted, 
but be sent and held by interface computer Y. 

The control functions described for the 
two examples have mostly involved interface 
computer Y and this feature spreads the load 
caused by a subscriber's computer conversing with 
many charucter-by-cknrscier terminals. Interface 
computer X checks the source of incoming packets 
and their sequence and adds the source field tc 
outgoing packets. 

Other problems will require different 
features in the control procedure, which will be 
developed as experience in data communication 
grows. The ability of the network tc take part 
in the control procedures that involve the users 
contrasts with 'data transmission' as it is 
usually understood where the network is 
transparent tc control information a3 well as 
data. Centralisation of some of the tasks cf 
controlling data transfer in the interface 
computers is one of the factors that will make 
the network economically attractive. 

Design of the links and node 

computers in the hi. ;h level network 

The -high level network handles packets which 
are in a format shewn in Figure 3. The len,~th of 
a packet can be any multiple of 1 22 hits un to. 

1 T 024 bits . The 123 bit unit is called a sequent 
a nd its length was chosen to rive flexibility to 
tne size of packets without comnlicatin : their 


"* handling by the computer . For no3t purposes the 
format of a packet can be considered in terms of 
8-bit bytes, a segment containing 1b bytes and the 
maximum packet 120 bytes. 

The format of the first segment differs from 
the rest since it contains the transmission 
envelope cf the packet. The first 4 bits of this 
first segment comprise a packet start code which 
distinguishes standard packets from link messages 
which are used undor error and overload conditions 
and also serve to identify the 3tart of a packet 
after an 'idle' sequence. The indicator is a tag 
which i3 allocated to a packet during it3 stay in 
a node and remains as its identification until 
the packet has been accepted by the next node. 

In order tc minimise the processing time, the 
packet is always left' in its original store 
location and is represented in the queuing proce33 
by its indicator. The indicator is used to acces3 
the storage area at the output 3tage when the 
contents of the packet are transmitted onwards. 
During the packet processing, the indicator is 
used to read out the next 20 bits of the first 
segment which gives the destination address. The 
3curce address may be used under fault or overload 
conditions tc 'return to sender'. The first 
segment may then contain 7 bytes of message 
content. Ho routing information is carried in a 
packet. The output link tc be used is determined 
• by each node in turn by reference tc the 
destination. It is possible under heavy lead 
conditions that a packet may be caused tc circle 
around its required destination node. In order 
that a packet may not remain in orbit for ever 
under these conditions an 2 bit handover number is 
increased by one at every node. When the handover 
number roaches a certain value, tho packet can 
either be returned tc its source cr dropped. 

Every segment carries a more bit . Thi3 bit 
is used by the link hardware tc detect whether a 
segment is the last in a packet. Every segment 
also carries a system check sum used by the hard¬ 
ware tc detect link errors. 

The protocol for the link between two nodes 
can be described briefly as follows: 

While it has packets in the appropriate 
queue, the node vfill send cut packets at its own 
rate over the link. The whole packet i3 sent 
without stopping, but a predetermined interval i3 
inserted between successive packets. Any interval 
between packets, i3 occupied by an idle sequence, 
the essential property cf which is that the 
beginning of the next packet must be unmistakable. 

Special hardware at the receiving node 
detects errors in transmission. 77her an error is 
found, a short message in reisiulant farm is 
returned along the link; this is an example cf a 
link message and is 1 in own as Trace. A Trace is 
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detected, again by special hardware, and the 
nece33ary retransmission i3 carried out. The 
packets in an output queue are net erased when 
they are sent,but are held fer a while in a 
continuation of the queue called the trace queue. 
The special short message which requests retrans¬ 
mission quotes the indicator of the packet at 
which retransmission must start. 

There are other variants of these short, 
redundant messages used at the level of a 3 ingle 
lank. For example a Shut -up message tells a node 
at the far end to step sending because the 
receiving node is in trouble. 

The hardware of a node therefore consists 
of a general purpose computer and special unit 3 
. dealing with the input and output cf each link. 

An outline design ha3 been made and 3ome 
optimization of design carried out for a node 
serving five links. A small, 1 6 —bit computer of 
modem design was assumed and the legio design 
for the special units was carried out. 

Programmes for the main functions were written. 

The design ha3 not been tested. The cost of the 
link hardware for five links equalled that of the 
computer. 

A block diagram of the hardware associated 
with receiving data from a link is shown in 
' Figure 4. 

The input staticiser is a 16 bit 3hift 
register. There is &I 30 a 7 bit counter for the 
check sum, which is fed from the data line. When 
each 16 bit word ha3 been statici3ed it is shifted 
in parallel to a 16 bit transfer buffer tc make 
way for the next 16 bits which fellow con¬ 
tiguously. When the transfer buffer is loaded, 
an autonomous data transfer into the computer 
3tore is initiated. A control counter in the 
link hardware controls the staticization process, 
determines the end of a segment and initiates the 
comparison cf the generated check 3um with that 
held at the end of the segment. The more bit is 
inspected and if it is the last segment in a 
packet, an interrupt to the computer is generated 
to inform it that a new packet has been stored. 

Whenever a new packet arrives, the Indicator 
field in the first segment is extracted by the 
hardware into an Indicator buffer. It is held 
in this buffer until the whole packet has been 
stored. If this is accomplished with no check 
sum failures, the indicator is transferred to a 
La3t Successful Indicator register. If a check 
sum fails in any segment cf a packet, thi 3 last 
successful indicator i3 encoded into a trace 
message and passed directly tc the corresponding 
link output hardware. It is then .dispatched tc 
the sending node. The link input hardwaro which 
detected the failure remains in a state where it 
passes no data tc the computer 3tore until it 


detects a packet whose indicator matches that 
held in tho last successful indicator register. 
Thi3 packet is also ignored a3 j.t was the lust 
one successfully received but the Fail trigger 
i3 re3et and normal communication for subsequent 
packets i3 resumed. In this way, errors in the 
indicator field do not harm the system. 

The link input hardv/are receiving a trace 
message dctcct3 the identification character at 
the front -which signifies a link message and 
transfers the packet to a decode matrix buffer 
instead cf the transfer buffer. The decoded out¬ 
put cf the matrix is then transferred tc the 
computer with a special control word which 
indicates to the central processor that it i3 a 
trace demand. 

The sending unit is similar to the receiving 
unit and will not be described. 

Software organisation of the Node comp uter 

The control programs handle the queuing and 
routing of packets, keep a check on the state cf 
all neighbouring nodes and link3 and perform all 
other necessary 'house-keeping 1 operations. These 
tasks are divided among three programs operating 
at different priority levels, activation cf the 
appropriate level ccourring through the medium 
of interrupt signals; communication between the 
programs is made by means cf various flags and 
pointers. Problems cf interaction, which may 
ari3e because the three programs operate 
effectively in parallel on common data, are 
largely avoided due to the repetitive nature cf 
the processing and because operations can be 
effected 'simultaneously' cn opposite ends of 
queues. 

A fixed area of store is allocated to held 
packets; once a packet has been read in all 
manipulations are performed on its 3tcrage 
address, which is the indicator. Queues of 
indicators are maintained in circular buffers 
(list-proces3ing methods are slower in practice); 
a 'free list' is used to control the packet 
storage space, while each duplex link has 
associated input and output queues, part of the 
latter being U3ed tc held trace indicators. 

The three programs are termed the 'Main 
Processor' (iff), the 'Input Processor' (ip) and 
the 'Output Processor' (OP). Iff is always in 
execution when IP and OP are inactive. Iff • 
services the input and output queues cf each link 
in turn cn a round-robin basis, fir3t entering an 
'Input Queue Subroutine' (IQS) and then an 
'Output Queue Subroutine' (OQS). Following the 
breakdown of a link, the round-rcbin is inter¬ 
rupted -while the appropriate output queue is 
redistributed, indicators being placed at the top 
of successive input queues. Iff also ha3 the task 



cf performing periodic machine testa and of 
abutting dovm the links when a failure is 
detected. IQS takes the top item from the input 
queue, increments and checks the handover number, 
updates the packet indicator field and selects 
the appropriate output queue. The routing makes 
use cf a table containing output link numbers in 
order of decreasing preference, for each possible 
destination. The most preferred output queue i3 
selected for which the link i3 not closed or 
broken down and whose queue is net full; this 
process is a very simple realisation of the net¬ 
work's adaptive routing strategy. 

OQS initiates transmission of the top item 
in the active output queue, first checking that 
the link i3 available. The indicator then auto- 
■ matically moves into the adjacent 'trace' section 
of the output queue. If the top iten in the 
trace queue has expired, the indicator is 
returned to the end of the free list. (Since at 
most two further packets can be output before a 
'trace' link message is acted upon, the trace 
queue need hold only three indicators; by the 
time the top item in thi3 queue is the fourth 
member, the corresponding packet must have been 
safely received by the adjacent node so that it3 
indicator can be removed). 

OP i3 activated by lew priority interrupts 
from the output hardware. It3 function is simply 
to set a flag indicating that the hardware is new 
free. OP also checks to see whether a link 
message had been generated while the hardware was 
busy, and if so, initiates its transmission 
immediately. 

IP is responsible for the immediate 
processing of input packets and so is associated 
with a high priority interrupt from the link 
hardware. IP checks the type cf the packet; if 
it is standard, the indicator i3 placed at the 
end of the input queue; if the latter is now full 
a 'shut up' link message i3 prepared for sending 
to the neighbour node (thus temporarily stopping 
its output tc this link). Finally an indicator 
is taken from the top of the free list in 
preparation for the next packet. If a link 
message is detected, the type is decoded and 
appropriate action taken. A link breakdown 
message (generated by the hardware) or 'shut up' 
message causes the changing of a corresponding 
flag, while a 'trace' request causes the active 
head cf the appropriate output queue to be 
re-indexed. 

The total core store requirement is about 
8K, 4K being reserved for packets since in the 
worst case up tc 64 . may have tc be accommodated. 

In designing equipment cf thi3 kind, the 
main problem of optimisation is the allocation of 
tasks between the computer and special purpose 


hardware. Three designs were developed in out¬ 
line; the preferred design described above and 
designs with more and less hardware respectively. 
The preferred design showed a much better cost/ 
performance ratio than the others, which indicates 
that it i3 net far from the optimum. 

Performance of the Rode 

Approximate estimates have been made of the 
peak traffic that the node can handle as well as 
the queue lengths and delays as a function of 
traffic. Only simple queue theory was employed 
because at the present stage computer simulation 
•would be an unnecessary refinement. 

The node computer ’was assumed to have a 
0.6 microsecond cycle core store and a powerful 
order code. If typical operating conditions are 
such that one Trace and one Shut-up link message 
are sent and received for every 50 standard 
packets, then the mean central processor time 
absorbed by each standard packet is approximately 
240 ps. This figure is essentially independent 
of the averago number of segments per packet and 
of the number of linic3 handled by the node. 

Input and output from store (cycle stealing) 
accounts for 20 microseconds pi.-r segment. Thus 
if the mean packet length is 7 segments, the node 
can handle 2,600 packets per second, which i3 
equivalent to 250,000 bytes per second of message 
content (i.e. excluding the transmission ■ 
envelope). 

Because’the network operates asynchronously 
it is possible for packets tc arrive at all inputs 
tc a node simultaneously; all packets must 
undergo essential input processing before the node 
is able to receive any more, which means that 
every transmission must be followed by an idle 
period. For the design in question this period is 
approximately 500 microseconds, provided that the 
node has more than two link3, however, the peak 
traffic is still computer-limited. 

In order to obtain estimates of the delays 
and queue lengths in a node, a model of the 
system was constructed which was 3imple enough 
tc admit analytical solution. The model consists 
basically of three queues in series. The first 
queue represents input interrupts and is served 
by the Input Processor. The second queue 
represents the 3et of input queues and the third 
the 3et cf output queues, both being served in 
turn by the Main Processor. The inputs to each 
queue were assumed to have a Poi33on distribution. 
The service intervals and durations wero treated 
a3 regular but were made to depend on the mean 
throughput rate of packets (X) and mean number of 
segments per packet (S). All processors are 
slewed by the input and output cf segments, the 
factor being a function of X and S. Similarly 
the Main Processor is effectively slctfed by 



interrupts into the Input and Output Processors, 
the factor being a function of X only. 

The mean total delay to a packet traversing 
the node was ocmputed as the sum of the mean 
delays in each queue and the time taken to 
staticise the incoming segments; a plot cf this 
quantity against X for several values cf S is 
shown in Figure 5. The asymptotes represent 
peak throughput rates. As a rough statement of 
the results obtained, if the traffic is below 
QOfo cf it3 peak value then the mean total delay 
time is less than 1.5 milliseconds, the total 
number cf packets in the node at any instant is 
less than 3 (plus the contents of Trace queues) 
and the probability of a Shutup link message 
being generated i3 le3s than 1 %. 

The very high data handling rate, compared 
with telegraph message sv/itching systems, is 
obtained for three main reasons: 

a) the U3e of a packet format which i3 designed 
for computer handling, obviating the 
treatment by the node of the message content 
of the packet; 

b) the simple routing and control policy adopted 
in the network, whereby each node takes 
cognisance only cf its immediate locality; 

c) a proper division cf work between central 
processor and link hardware, the latter 
carrying cut repetitive tasks such a3 byte 

. assembly and error checking in parallel 
with, and more efficiently than, the 
central prcoesscr. 

The interface computer 

Interface functions could be carried out by 
the same computer system that performs the 
function of a node. It i3 however simpler to 
consider these aspects separately. The 
organisation of the interface computer represents 
the most critical part cf the network design. 

The two primary functions are tc control the 
communication between different peripherals and 
to reconcile the fixed format cf the high-level 
network with the widely varying requirements of 
the users. Other facilities which could be 
provided at a lower level cf priority are, for 
example, directory enquiry services, code 
conversion and subscribers address tables. A 
.secondary function is to collect the information 
necessary for logging and accounting. 

For each U3er that is currently active the 
interface computer will maintain certain status 
information, such as the point that has been 
reached in. the protocol and the current 
destination Df packets from that user. 


The peripheral logic associated with the 
interface computer is clc3-ely related to the 
local network, one form of which ha3 been studied 
in dotail, but the software i3 dependent on the 
protocol employed for interaction between users 
via the network. The extent cf the software 
depends cn the variety of control procedures 
allowed, which is net yet known. 

It is difficult tc determine how many 
subscribers an interfacs can handle but a rough 
estimate i3 that around 5000 simple consoles or 
50 fast line printers could be simultaneously 
active. This assumes that only basic transmission 
facilities are being used. The cc3t cf a computer 
suitable for such a load might be £20,000 - 
£4-0,000 depending on the need for backing storage. 

The interface is a single point through which 
all local traffic mu3t pass and so is a potential 
bottleneck and source of unreliability. Tc over¬ 
come this, an implementation might actually 
consist of two or more computers and more than one 
link into the high level network. Alternatively 
the node and interface functions could be combined 
in this complex. Spare computing power could then 
be used tc provide the extra facilities mentioned. 

The tentative nature cf the above conclusions 
concerning the interface computer should bo noted. 
Mere definite information depends cn a fuller 
understanding cf the interface design for typical 
peripherals. 

The local network 

A design for a local network has been partly 
developed with the assumption that special cables 
will be provided for the purpose. 

Subscribing devices were divided into two 
main categories: 

a) These devices having sufficient intellegence 
and possibly a high enough data rate tc assemble 
their messages into packet-like blocks e.g. 
computers. These subscribers could be connected 
directly tc the interface computer via line3 
resembling, these used between node3 in the high 
leva! network. 

b) Loss complicated devices with various data 
rates which would require concentration in various 
groups and at various levels tc make economic use 
of transmission paths and which rely on the'inter¬ 
face computer for message assembly. 

The prime considerations governing the design 
of the network tc service the latter group 7/erc: 

a) short response time between peripheral 
subscribers and the interface computer. 



b) Simplicity of out-lying equipments - both 
subscribers' tnrminals and concentrators. 

c) The ability of the network to carry all data 
codes and procedures (i.e. transparency). 

To satisfy the response time requirement, high 
data rate connections have'been assumed and a 
system of on-dcracnd byte multiplexing ha3 been 
devised. This method of concentration al3C 
covers the requirements for equipment simplicity 
and transparency to subscriber code. The 
requirement for equipment simplicity necessitates 
there being only one point in the network with 
the intelligence for message assembly and 
manipulation - the interface computer. All 
subscribing terminals are connected to thi3 point 
through concentrators. 

In the particular design undertaken the 
concentrators join 8 cable3 tc one. Net only can 
these concentrators be connected in tandem ever 
serial link3 but they can in principle, al3o be 
stacked locally to any depth. 

The design has been kept a3 general as 
possible but it would probably be used to carry 
data in the form of 8 bits a3 a unit. The 
concentrators handle tills unit, together with 
various extra bits, in a store and forward 
manner, each byte waiting tc be told before it. 
moves up to the next level. No scanning of lines 
is carried out by the concentrator and under 
light lead conditions a data byte would gain the 
attention cf the unit on demand. In the event 
that two bytes arrive at the same time from 
different line3, a fixed priority system causes 
one to wait while that with the highest priority 
is dealt with. The concentrator can pass 
signals in either direction. Signals from the 
higher level of the system take priority over 
those coming in from the periphery. 

The terminal equipments employed at the ends 
of serial links are the same at each level in 
the hierarchy. They also constitute the major 
part of a concentrator. This allows for be3t 
use cf mass production techniques, and al3c 
permits the connection cf a peripheral into the 
system at any level. Signals passing up the 
network from the periphery .pick .up a 3 tit 
address at each concentrator, which is used by 
the assembling computer to identify the 
peripheral. In the reverse direction each 3 tits 
of the address is inspected ty successive 
ccncentratoi’3 tc determine along which output 
line the signal should be 3ent. For every piece 
of information which passes over a link, extra 
signals are required to control the link and 
initiate any required repeat sequences. Where 
the information block is only 8 bit3 wide, this 
3cheme achieves an actual data rate rather less 


than jr of the raw bit rate of the cable3, but the 
nature of the concentration leads to a high 
utilization of the links 'near the computer. It is 
perhaps appropriate to a compact region well 
populated by U3ers, and was devised for use-in 
thi3 context. 

A3 mentioned earlier, information is of two 
types. Status information is required between the 
computer and the peripheral in order that data nay 
be transmitted. Thus a peripheral will interrupt 
the system with a status word indicating that it 
wishes to transmit. It will signify the end of 
its transmission with another status word. Other 
3 tatus words are necessary tc enable either device 
to abandon the exchange and tc inform cf 
inoperable states. 

It must be emphasized that this i3 only one 
cf many possible local network schemes and it 
developed in the direction it did because of the 
circumstances for which it wa3 devi3ed - a compact 
region, namely a large laboratory 3ite, provided 
with cables for the purpose. 

Network Economics 

Any conclusions about network economics are 
nece33arily tentative in the absence cf a planned 
project. We nevertheless consider it worthwhile 
tc give some rough estimates of the co3t of the 
network services. 

Two rough estimates vfere made, the cost of 
using the high level network and the coot of 
local line equipment. The first of these is of 
interest tc the U3er with a high data rate. The 
second indicates the problem cf cost reduction 
for the low-rate terminal. 

The cost of using the node computer depends 
on the extent to which it is used. It3 computing 
facilities can be idle for many reasons; the need 
to keep a margin of capacity in the busy hour, the 
random arrivals of packets and peer distrioution 
of traffic among the lines it serves. With 
adverse assumptions for these factors a node might 
nevertheless handle 2 million packets per day, 
giving a cost per packet for transit through the 
network of about 1/20 penny, derived from the cost 
of the nodes. The cost cf the links between nodes 
depends on the average distance between nodes. 

For Britain, ass umin g forseeable P.C.U. develop¬ 
ments, link cost will be roughly the 3ane as the 
cost of node3. The total cost per packet i3 1/10 
penny for the use of the high level network. 

The cost of local line equipment can, no 
doubt, be greatly reduced by development of an 
integrated local network and the application of 
the emerging techniques of large-scale integration, 
but we have assumed current I.C. techniques and 
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the use of telephone pairs. The largest item 
of cost is the pair of wires to the nearest 
concentrator and. the logic required at the ends. 
This cost is estimated at SY /00 per terminal, which 
is larger than we would like it to be. 

As a rough indication, .-/hen the user's mean 
data rate is one packet par seconds during the 
working day, the cost duo to using the high level 
network would equal tho :uir.ual rental of the local 
lino equipment. 

The capital cost of the network, it seems, 
will lie mainly in the local distribution 
system, and the attention cf communication 
engineers 3hculd be directed to the problem cf 
cost reduction in thi3 area. 

In considering network economics, the cost 
cf the network must be compared with the cost of 
the alternatives, including the control equipment 
at the ends of data links and the multiplexers 
and communication terminals attached tc computers 
engaging in conversation with remote peripherals. 
The comparison has not been carried -out because 
the data are net available. 

Conclusions and Recommendations 

The possibility of a common-carrier 
communication network for digital data ha3 been 
explored and a particular system design ha3 been 
described in this paper. The system has a number 
of features which arc obtainable, if at all, only 
at greatly increased cost from systems based on 
adaption of the switched telephone network. 

These features are: 

1. Control procedures tc 3uit the terminals 
are provided by the netvrork. This can reduce the 
cost of control equipment at the subscriber’s 
terminal and concentrate many of the control 
tasks at central (interface) computers. 

2. Bit rates to suit the terminal are provided 
'by the network, with no restriction tc standard 
rates. Data transfer can "be sporadic cr 
irregular over short time intervals. The use 
made cf long distance facilities depends cn the 
quantity cf information sent, rather than time 
occupied at the terminal. 

3. The network can provide transparency for 
data with nc extra cost. 

The routing of data is handled by the net¬ 
work which can provide the equivalent cf a 
'private wire' without tying up equipment. 

5. The network design can be adapted tc take 
account of technological advances in many ways. 
Almost tho sole standard (which it would be 
difficult to change) is the packet format. 


Maximum packet size for the whole network can be 
incroased, and the 3pdods -of links and nodo3 can 
be increased piecemeal. Local networks can be 
modified sni improved and a control procedure 
over the 1 oc*l nefc;v<.>rl: can i»»i chosen to suit 
special conditions. A certain number of overall 
control, procedures must, bn r.tanduruiscd, but 
development of new procedures or variants i3 
possible. 

The rate of growth of computer-based systems 
depending on rapid response at remote locations, 
and the number of new schemes of thi3 kind now 
being developed, indicated the urgency of 
decisions about digital communication networks. 

A leisurely sequence of market surveys, economic 
studies, system design and experimental networks 
would lead tc a nationally-planned digital net¬ 
work in perhaps ten years, but the demand will 
arise much sooner. Delay Tiill give rise to many 
separate, 3pecial-purpose networks, and a 
completely uneconomic method cf solving the 
problems. 

The authors of this paper believe that only 
a simultaneous attack on all aspects of the 
problem will produce a working network quickly 
enough. 

YTe hope to have shown the way in which the 
system design will develop for a digital network 
to meet economically the full range cf users 
requirements and allow full advantage tc be taken 
of future developments in computer and transmission 
technology. 
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FIG. I. HIGH LEVEL NETWORK WITH INTERFACE COMPUTERS 
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